The polytope algebra of generalized permutahedra
نویسندگان
چکیده
The polytope subalgebra of deformations a zonotope can be endowed with the structure module over Tits algebra corresponding hyperplane arrangement. We explore this construction and find relations between statistics on (signed) permutations in case (type B) generalized permutahedra. In type B, surprisingly reveals that any family generators (via signed Minkowski sums) for permutahedra B will contain at least 2 d-1 full-dimensional polytopes. generating simplices attaining minimum. Finally, we prove defining are compatible Hopf monoid
منابع مشابه
Permutahedra and Generalized Associahedra
Given a finite Coxeter system (W,S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W , we construct a simple polytope whose outer normal fan is N. Reading’s Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the c-generalized associahedron. Our approach generalizes Loday’s realization of the associahedron (a type A c-g...
متن کاملSeparation in the Polytope Algebra
The polytope algebra is the universal group for translation invariant valuations on the family of polytopes in a nite dimensional vector space over an ordered eld. In an earlier paper, it was shown that the polytope algebra is, in all but one trivial respect, a graded (commutative) algebra over the base eld. Also described was a family of separating (group) homomorphisms, called frame functiona...
متن کاملLifted generalized permutahedra and composition polynomials
We introduce a “lifting” construction for generalized permutohedra, which turns an n-dimensional generalized permutahedron into an (n + 1)-dimensional one. We prove that this construction gives rise to Stasheff’s multiplihedron from homotopy theory, and to the more general “nestomultiplihedra,” answering two questions of Devadoss and Forcey. We construct a subdivision of any lifted generalized ...
متن کامل*-graphs of Vertices of the Generalized Transitive Tournament Polytope
A nonnegative matrix T = (tij)~,j= 1 is a generalized transitive tournament matrix (GTT matrix) if tii = 0, t o = 1 tj~ for i # j , and 1 ~< t o + tjk + t~ ~< 2 for i, j , k pairwise distinct. The problem we are interested in is the characterization of the set of vertices of the polytope {GTT}n of all GTT matrices of order n. In 1992, Brualdi and Hwang introduced the *-graph associated to each ...
متن کاملThe Generalized Heisenberg - Virasoro algebra ∗
In this paper, we mainly study the generalized Heisenberg-Virasoro algebra. Some structural properties of the Lie algebra are obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic combinatorics
سال: 2021
ISSN: ['2589-5486']
DOI: https://doi.org/10.5802/alco.185